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Abstract. In this paper we show how to use a Tug-of-War game to 
obtain existence of a viscosity solution to the infinity laplacian with non- 
homogeneous mixed boundary conditions. For a Lipschitz and positive 
function g there exists a viscosity solution of the mixed boundary value 
problem, 



Our main goal in this paper is to show that Tug-of-War games are a 
useful tool to obtain existence of solutions for nonlinear elliptic PDEs. More 
concretely, we will show existence of a viscosity solution to 



with g > and Lipschitz. Here f2 is a bounded, convex and smooth domain, 
Tat a subdomain of dVL, and Tn = dfl \ Tjy. 

We have to emphasize that the proof of the existence of a solution of 
(II. II) is not trivial. Indeed, if we want to use PDE methods we realize that 
the problem is not variational and moreover, it is not clear if there is a 
maximum (or comparison) principle for viscosity solutions to this problem, 
therefore Perron's method is not applicable. Furthermore, this problem is 
not the limit as p — > oo of the natural mixed boundary value problem for 
the p— Laplacian, — A p u p = in ft, u p = on To and |Vn p | p_2 ^- = g on 
Tjv (note that this is the natural Neumann boundary condition associated 
to —ApUp). It will be interesting to get a proof of existence for (II. ip using 
only PDE tools. 

Through this paper we will use the 1— homogeneous version of the infinity 
Laplacian, which is the operator that appears naturally in connection with 




in Q, 
on F N , 
on Yd- 



1. Introduction 



(1.1) 
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game theory. Let us recall that it is given by 

/ o / Vu(x) S/u(x) 

(1.2) Aooti(x) = {D 2 u(x^ 



\Vu(x)\ ' \Vu(x)\ 

This definition is valid when V-u(x) ^ but it needs some technical extension 
when Vu(x) = 0, see Section 4. 

Notice that, formally, A^u is the second derivative of u in the direction 
of the gradient. In fact, if u is a C 2 function and we take a direction v, then 
the second derivative of u in the direction of v is 



D 2 v u{x) = iL 



u{x + tv) = £ -^-{x)v iVj . 



t=o ij =1 dxjdx 



If Vm(x) ^ 0, we can take v = - , and get Aoon(x) = D 2 u(x). 

Infinity harmonic functions (solutions to — A^u = 0) appear naturally as 
limits of p— harmonic functions (solutions to —A p u = — div(|Vu| p_2 Vn) = 
0) and have applications to optimal transport problems, image processing, 
etc. See [I], [7], [10] and references therein. In this case it is equivalent to take 
the 3— homogeneous version of the infinity Laplacian, namely, Aoom(x) = 
(D 2 u(x)Vu(x),'Vu(x)). It is known that the problem —AoqU = with a 
Dirichlet datum, u = F on d£l has a unique viscosity solution, (as proved in 
|12j . and in a more general framework, in [IB]). Moreover, it is the unique 
AMLE (absolutely minimal Lipschitz extension) of F : To — > R in the 
sense that Lipu(u) = LipQu n n(u) for every open set U C O \ To. AMLE 
extensions were introduced by Aronsson in [3], see the survey [1] for more 
references and applications of this subject. 

Tug-of-War games. A Tug-of-War is a two-person, zero-sum game, that 
is, two players are in contest and the total earnings of one are the losses of 
the other. Hence, one of them, say Player I, plays trying to maximize his 
expected outcome, while the other, say Player II is trying to minimize Player 
I's outcome (or, since the game is zero-sum, to maximize his own outcome). 
Recently, these type of games have been used in connection with some PDE 
problems, see [B], [T3], [T7], [TH]. For the reader's convenience, let us first 
describe briefly the game introduced in [IB] by Y. Peres, O. Schramm, S. 
Sheffield and D. Wilson. Consider a bounded domain O C M n , and take 
Tjj C d£l and r^r = d£l \ Tjj. Let F : To — > R be a Lipschitz continuous 
function. At an initial time, a token is placed at a point xq G Q \ Tp. Then, 
a (fair) coin is tossed and the winner of the toss is allowed to move the 
game position to any x\ € B € (xq) D ft. At each turn, the coin is tossed 
again, and the winner chooses a new game state x/% € B £ (xk-i) n £1. Once 
the token has reached some x T £ To, the game ends and Player I earns 
F(x T ) (while Player II earns —F(x T )). This is the reason why we will refer 
to F as the final payoff function. It is considered also a running payoff, 
f{x) > 0, defined in 17, which represents the reward (respectively, the cost) 
at each intermediate state x. This procedure gives a sequence of game states 
xo,x\,X2, ■ ■ ■ ,x T , where every xj~ except xq are random variables, depending 
on the coin tosses and the strategies adopted by the players. 
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Now we want to give a definition of the value of the game. To this end 
we introduce some notation and the normal or strategic form of the game 
(see [IT] and [16] ) . The initial state xq £ Q \ Yd is known to both players 
(public knowledge). Each player i chooses an action a € B e (0); this defines 
an action profile ao = {09,09} G B t (0) x B e (Q) which is announced to the 
other player. Then, the new state x\ £ B e (xo) (namely, the current state 
plus the action) is selected according to the distribution p(-|xo,ao) in O. At 
stage k, knowing the history = (xq, ao, xi, ai, . . . , a^-i, x^), (the sequence 
of states and actions up to that stage), each player i chooses an action a\. 
If the game ends at time j < k, we set x m = Xj and a m = for j < m < k. 
The current state Xk and the profile au = {a\, a|} determine the distribution 
p(-\xk, afc) of the new state x^+i - Denote = (Q\Td) x (B e (0) xB e (0) xf2) fc , 
the set of histories up to stage k, and by H = Ufc>i -^fc the set of all histo- 
ries. Notice that H^, as a product space, has a measurable structure. The 
complete history space is the set of plays defined as infinite sequences 
(xo, ao, • • • , afc_i, Xfc, . . .) endowed with the product topology. Then, the fi- 
nal payoff for Player I, i.e. F, induces a Borel- measurable function on H^. 
A pure strategy Si = {Sf }fc for Player i, is a sequence of mappings from 
histories to actions, namely, a mapping from H to B e (0) such that Sf is 
a Borel- measurable mapping from to B e (0) that maps histories ending 
with Xk to elements of B e (0) (roughly speaking, at every stage the strategy 
gives the next movement for the player, provided he win the coin toss, as a 
function of the current state and the past history). The initial state xo and 
a profile of strategies {Si, Sh} define (by Kolmogorov's extension theorem) 
a unique probability P^P s on the space of plays . We denote by E^jP s 
the corresponding expectation. 

Then, if Si and Sh denote the strategies adopted by Player I and II 
respectively, we define the expected payoff for Player I as 



Vx ,i(Si, Sh) 



V Xo ,ii(Si, Sh) 



E^° Sii [F(x t ) + f( x i)]i if the game terminates a.s. 

i 

+oo, otherwise. 
Analogously, we define the expected payoff for Player II as 

Eg° Su^ixr) + f{ x i)]i if the game terminates a.s. 

i 

— oo, otherwise. 
The e-value of the game for Player I is given by 

u](x Q ) = supinf V xo j(Si,Sn), 

Si s n 

while the e-value of the game for Player II is defined as 
u ii( x o) = inf sup V X0>I i(Sj,Sjj). 

In some sense, Uj(xq), u\ j(xq) are the least possible outcomes that each 
player expects to get when the e-game starts at xo- Notice that, as in [18], 
we penalize severely the games that never end. 
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If u e j = u e jj := u e , we say that the game has a value. In [18] it is shown 
that under very general hypotheses, that are fulfilled in the present setting, 
the e-Tug-of-War game has a value. 

Note that it is essential that the running payoff is strictly positive or 
identically zero in 0, in order to have a value of the game, see [18] for a 
counterexample. This fact imposes the restriction that g must be positive 
on r^v- We have to mention that in [2] the authors propose a suitable mod- 
ification of the game that gives existence of a continuous solution assuming 
only that the payoff is nonnegative. Uniqueness is only known for strictly 
positive (or zero) running payoff (from the results in [18J). 

In [18], [17] and [8], the limit as e — ► is studied and it is proved there 
that when the running payoff is of order e 2 , they consider f(x) = e 2 a(x), 
then u(x) = lim e ^o u e {x) exists and is a solution to 

— Aoo'u(x) = a[x) in Q, 
du 

< q^{x) = onljv, 

u(x) = F{x) on To. 



Let us to point out that the arguments that we develop here allow to fix 
an easily solvable mistake in our previous work [8], see Remark II 11 

As we have mentioned our main task here is to obtain a non-homogeneous 
Neumann boundary condition, hence we consider a running payoff of the 
form 



(1.3) f(x) = 



c 9{x) 



for d(x, IV) < e, 
for d(x, Fm) > e. 



Note that f(x) is strictly positive in 0, and concentrates as e — > in a 
small strip of width e near F^. Also note that our running cost f(x) has 
size e x e 2 for d(x,FN) > e (this will give a solution to Aoo^x) = in 
0) and e _1 ^^e 2 for d(x,F]y) < e (this part will become singular giving 
^(x) = g(x) on r^r when passing to the limit). Finally let us observe that 
e 2 is the homogeneity associated to a change of scale in the 1-homogeneous 
infinity Laplacian, while e is the homogeneity associated with 

For technical reasons we also have to assume that the final payoff F is 
zero, F = 0. This hypothesis is used to find the estimates for u e collected in 
Section [3l We also use there the convexity of fi. 

Note that, since the running payoff is strictly positive, / > 0, and the final 
payoff is zero, F = 0, we have that the value of the game is nonnegative, 
u e > 0. 

One of the main properties of the e— values of the game is the so called 
Dynamic Programming Principle, that in this case reads as follows: 

u e (x) = - sup u e (y) + - inf u e (y) + f(x) 
1 y£B e (x)nn z y&B t {x)nVi 
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for every x £ Q \Td, where B e (x) denotes the open ball of radius e centered 
at x and / is given by (jl.3p . 

This property follows from the probabilistic interpretation of the u e , since 
Player I and Player II have the same probability of winning the coin toss at 
the point x, and the running payoff gives the amount received at the point 
x. In particular, when the running payoff is zero, the Dynamic Programming 
Principle is some kind of mean value property for the e— values of the game. 

As we will prove, these e— values converge uniformly (along subsequences) 
when e — > 0. The uniform limit as e — > of the game values u e is called the 
continuous value of the game, that we will denote by u. 

One of the most delicate points in this paper is to show that this continuos 
value of the game exists. To this end, since the e-values of the game have an 
inf-sup or sup-inf expression, we can get the required estimates considering 
prescribed strategies for Player II (or Player I) and using a comparison 
argument from [18j . 




In the analysis performed in [18j this convergence result is proved consid- 
ering modified dyadic games (on scales e and 2e) that are favorable to one of 
the two players and then proving that monotonicity holds for those modified 
games. In our case it is difficult to adapt this argument because the size of the 
strip where the running payoff is of size e, d(x, Ttv) < e, changes with e. This 
fact implies that the dyadic modifications of the game as in [18] no longer 
yield a monotone sequence. Hence we have to introduce a different argument 
that is based on a uniform bound for the u t (note that this is not immediate 
since we have a running payoff with 2e -2 max x f(x) = e -1 m&x x g, that is 
unbounded as e — > 0) together with a modification of the classical Ascoli- 
Arzela's Lemma (taking into account that in general the involved functions 
u t are not continuous). 

From [18], it turns out that a is a viscosity solution to the problem 
— AqoU = in Q and clearly, u = on To- The second main point of this 
paper is to show that in the limit we get the nonhomogeneous Neumann 
boundary condition |^ = g on Tjv. 

We have the following result 

Theorem 1. Let Q, be a bounded, convex and smooth domain, Tn a sub- 
domain of dQ,, and Tjj = d£l \ Tpj. Let g(x) a positive Lipschitz function 
defined on Tjy. Consider u t the value of the Tug-of-War game described 
above. Then, there exists a subsequence, u e ., that converges uniformly to a 
Lipschitz continuous limit u that is a viscosity solution to the mixed boundary 
value problem 




A 00 it(x) = 



in ft 



(1.4) 




The rest of the paper is organized as follows: in Section [2] we analyze this 
Tug-of-War games in an interval (this analysis will provide some insight on 
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why the size of the running payoff is the right one) , in Section [3] we prove 
that the sequence u t has a compactness property that allows us to pass 
to the limit, and finally in Section [J] we prove that this limit is a viscosity 
solution of (jl.ip . We leave to the Appendix the proof of a compactness result 
(a variant of Ascoli-Arzela's Lemma). 

2. The 1 - d game 

Let us analyze in detail the one-dimensional game and its limit as e — > 0. 

We set $7 = (0, 1) and play the e— game. To simplify we assume that 
the running payoff is concentrated at one end. That is, we end the game 
at x = (with zero final payoff) and we impose a running payoff at the 
interval (1 — e, 1] of amount eg(l)/2 > and, to begin with, zero in the rest 
of the interval. Note that, since the running payoff is not strictly positive, 
the general result from [TF] does not apply and hence we cannot assert the 
existence of a value for this game. Nevertheless, in this simple 1 — d case 
we can obtain the existence of such value by direct computations. For the 
moment, let us assume that there exists a value that we call u e and proceed, 
in several steps, with the analysis of this sequence of functions u e for e small. 
All the calculations below hold both for u\ and for u e n . 

Step 1. u e (0) = 0. 

Step 2. u e is increasing in x and strictly positive in (0, 1]. 

Indeed, if x < y then for every pair of strategies Sj, Su for Player I and 
II beginning at x we can construct strategies beginning at y in such a way 
that 

(here x% x and Xi tV are the positions of the game after i movements beginning 
at x and y respectively). Indeed, just reproduce the movements shifting 
points by y — x when possible (if not, that is, if the jump is too large and 
ends outside the interval, just remain at the larger interior position x = 1). 

Then, 

i i 

Taking expectations, infimum and supremum, it follows that 

u t (x) < u t (y). 

Note that for two sequences of positions xi tX < Xi iV (corresponding to the 
same sequence coin tosses) we have that the game with the first sequence 
ends before the second and the number of times that the position of the 
game enters into (1 — e, 1] is greater for the second. 

Now, we just observe that there is a positive probability of obtaining 
a sequence of 1/e consecutive heads (exactly 2 _1 / e ), hence the probability 
of reaching the interval where a positive running payoff is paid is strictly 
positive. Therefore, 

u e {x) > 0, 

for every x ^ 0. 
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Step 3. In this one dimensional case it is easy to identify the optimal 
strategies for players I and II: to jump e to the right for Player I and to 
jump e to the left for Player II. That is, if we are at x, the optimal strategies 
lead to 

x — > min{x + e, 1} 

for Player I, and to 

x — > max{x — e, 0} 

for Player II. 

This follows from step 2, where we have proved that the function u e is 
increasing in x. As a consequence, the optimal strategies follow: for instance, 
Player I will choose the point where the expected payoff is maximized and 
this is given by min{x + e, 1}, 

sup u £ (z) = max u e (z) = ii e (min{x + e, 1}), 

z€[x-e,x+e]n[0,l] z€[x-e,x+e]n[0,l] 

since u e is increasing. 

This is also clear from the following intuitive fact: player / wants to max- 
imize the payoff (reaching the interval (1 — e, 1]) and player II wants the 
game to end as soon as possible (hence pointing to 0). 

Step 4. u e is constant in every interval of the form (fee, (k + l)e) for 
k = 1, N (we denote by N the total number of such intervals in (0, 1]). 

Indeed, from step 3 we know what are the optimal strategies for both 
players, and hence the result follows noticing that the number of steps that 
one has to advance to reach zero (or the payoff interval (1 — e, 1]) is the same 
for every point in (ke, (k + l)e). 

Remark 1. Note that u e is necessarily discontinues at every point of the 
form yk = ke G (0, 1). 

Step 5. Let us call a& := u e \(ke,(k+i)e)- Then we have 

a = 0, 

a k = 2 ( a k~i + a k+l), 

for every % = 2, N — 1, and 

1. , 1 . , 

a N = 2 C a ^"-i + a N) + 2 e 9\^) 

Notice that these identities follow from the Dynamic Programming Prin- 
ciple as stated in the introduction. 

Using again that from step 3 we know the optimal strategies, that from 
step 4 u e is constant in every subinterval of the form (ke, (k + l)e) and that 
there is a final payoff in the last interval of amount eg(l)/2, we immediately 
get the conclusion. 

Remark 2. Note the similarity with a finite difference scheme used to solve 
Uxx = in (0, 1) with boundary conditions u(0) = and u x (l) = g(l). In 
fact, a discretization of this problem in a uniform mesh of size e leads to the 
same formulas obtained in step 5. 
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Step 6. We have 
(2.1) u e (x) = eg(l)k, x € (ke, (k + l)e). 

Indeed, the constants 

«fc = eg(V)k 

are the unique solution to the formulas obtained in step 5. 

Remark 3. Since formula (|2.ip is in fact valid for u\ and u\j, this proves 
that the game has a value. 

Remark 4. Note that u e verifies that 

< u e (x) - u € (y) < 2g(l){x - y) 

for every x > y with x — y > e. 

In this one dimensional case, we can pass to the limit directly, by using 
the explicit formula for u e (see Step 7 below). However, in the n-dimensional 
case there is no explicit formula, and then we will need a compactness result, 
which is proved in Theorem [3] (see the Appendix). 

Step 7. 

lim u e (x) = g(l)x, 

uniformly in [0,1]. 

Indeed, this follows from the explicit formula for u e in every interval of 
the form (ke, (k + l)e) found in step 6 and from the monotonicity stated in 
step 2 (to take care of the values of u t at points of the form ke, we have 
ojfe-l < u t (ke) < a k ). 

Remark 5. Note that from these results it follows that the functions u e are 
uniformly bounded for e small, in fact, 

< u e {x) < 2g(l), 

for every e small enough. 

Remark 6. Note that the limit function 

u(x) = g(l)x 
is the unique viscosity (and classical) solution to 

Aoon(x) = {u xx (u x ) 2 )(x) =0 x 6 (0, 1), 
with boundary conditions 

u(0)=0, u x {l)=g{l). 

Remark 7. Notice that an alternative approach to the previous analysis 
can be done by using the theory of Markov chains. 

Running payoff given by p.3|) . In the case we have a running payoff 
given by 

f(l) 3 

which is strictly positive in [0.1] and hence by [18] there exists the value of 
this game, u e . 
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Now we can argue almost exactly as before at steps 1 to 5, therefore 
we omit details. The only difference is that the running payoff changes the 
equations for the and we have 

a = 0, 

!/ \ 3 

flfc = ^{ak-i + ak+i) + e , 

for every i = 2, N — 1, and 

a N = ^(oat-i + a N ) + + e 3 - 

Now we have to modify the previous Step 6. Let us look for a solution 
at of the form 

a k = -e 3 k 2 + Qek. 

Of course we have 

a = 0. 

For every k = 1, iV — 1 we need 

!/ \ 3 

afc = ^(^-i + a k+V + e . 

that is, 

-e 3 k 2 + Qek = i ( - e 3 (fc - l) 2 + 9e(fe - 1) - e 3 (fc + l) 2 + Qe(k + 1)) + e 3 . 

Simplifying this expression we get 

-e 3 *; 2 + Qek = - ( - 2e 3 fc 2 - 2e 3 + 2Gefc) + e 3 , 

that holds true for any choice of Q. 
The last equation reads as 

a N = ^(a N -i + a N ) + ^g(l) + e 3 . 



That is, 



-e 3 iV 2 + QeN = - ( - e 3 (iV - l) 2 + 8e(7V - 1) - e 3 iV 2 + GeTV) + -e 5 (l) + e 3 , 



-e 3 iV 2 + GeiV = - ( - 2e 3 iV 2 + 2iVe 3 - e 3 + 20eN - Qe) + -eg(l) + e 3 . 



which is equivalent to, 
1 
2 

Hence we need, 

= 2iVe 3 - e 3 - Ge + eg(l) + 2e 3 . 
From this we find the value of G, using that eN = 1, 

Q = g(l) + 2iVe 2 + e 2 = g(l) + 2e + e 2 . 

Therefore, we conclude that it holds 

u t (x) = -e 3 k 2 + Qek, x <G (ke, (k + l)e), 

with 

G =g(l) + 2e + e 2 , 
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and hence, from the explicit formula for u e in every interval of the form 
(ke, (k + l)e) and using that G verifies that lim e ^o © = 5(1)5 we conclude 



^0 

uniformly in [0,1]. 



lim u e (x) = g(l)x, 



3. The n- dimensional case: estimates for u e 

In this section we prove some estimates, based in arguments from game 
theory, that allow us to show that u e converge uniformly along subsequences 
ej — > to a Lipschitz continuous limit u. We remark again that proving 
uniform convergence is not an easy task since u e are in general discontinuous 
functions, c.f. the previous section. 

Notation and description of the setting: 

To get an estimate for the sequence {u e }, we will use that these functions 
are defined as an sup-inf (or equivalently as inf-sup). Let us fix a point xq in 
the domain Q. Let us also denote by K the maximum of and, in a first 
stage of the game, assume that the running payoff is much more favourable 
to Player I, and it is given by 



(3.1) f{x) 




for d(x, dQ) < e, 
for d(x, dQ) > e. 



With this new running payoff, we play a first stage of the game which 
ends when the position reaches the point xq, with final payoff 0. Once the 
position reaches xq, and this happens almost surely, since for this modified 
game this point is the natural target for Player I, the game follows as usual, 
without any restriction on the strategies and with the original running payoff 
and final states (on Tp)- 

Main task: Assuming that the modified game starts from a point yo, 
to find a bound for the value of the first part of the game, we call it v, in 
terms of the distance \xo — yo\, K and the diameter of f2 but we want it to 
be independent of e for e small enough. 

For points x in £2 that do not lie in the strip, dynamic programming 
principle holds. That is, the value of the game in f2, v, (we omit the subscript 
e to simplify the notation) verifies 

(3.2) v(x) = j- sup v(z) + j- inf v(z) + e 3 . 

2 K(x) 2 B e (x) 

For points x £ $7 that are in the strip of width e around Tn the dynamic 
programming principle is different, since the running payoff is much larger, 
and the ball of radius e may not be contained in the domain Q. Therefore, 
in this case the dynamic programming principle gives 

(3.3) v(x) = — sup v(z) + - inf v(z)+eK. 

2 BT&jnn 2 B,(x)nn 
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To estimate v we will look for a suitable supersolution. Consider 

v(x) = e + C\\x — xq\ — C2t\x — xq\ 2 . 

We want to choose G\ and C2 in such a way that v is a supersolution to 
the dynamic programming principle, (|3.2p ~ (|3.3p . that is, we want to obtain 
a " > " in both equations. 

Case 1. Concerning (|3,2p . we have 

— / \ 1 -f , (X-X )\ l_( (x-Xq) 

v(x) — —v [ x + e-. r — —v \ x — e-. r 



\X — Xq\ J I \ \X — Xq 

= -C 2 e\x - x \ 2 + ^C 2 e(\x - x \ + e) 2 + ~C 2 e(\x - x \ - e) 2 
= C 2 e 3 > e 3 , 
taking C2 > 1. 

Case 2. We have to check (j3.3|) . and at this point, the geometry of the 
domain has to be taken into account. We assume that there exists a constant 
c (that only depends on f2), that bounds the maximum distance from xo that 
can be reached by Player I. 

Definition 1. Given a point xq G we say that it satisfies the transversality 
condition with constant c > 0, if and only if for any point y G d£l, y 7^ xq, 
it holds 

(3-4) {^^-n(y))>c 

\y - xq\ 

where n(y) denotes the unit outwards normal at the point y. 

Remark 8. Note that if f2 is strictly convex, there exists a uniform transver- 
sality constant c. However, if d£l contains flat pieces, the transversality con- 
stant becomes at some points, see Figure 1. 

Hence, if we are at a point x in the strip, when we look at the positions in 
the ball B e {x) n fi, the minimum of the distance to xq is |xo — x\ — e, while 
the maximum of this distance is bounded by \xq — x\ + ce. Therefore, to get 
an inequality in (|3.3p . we need to compute 

— / \ l -f , (X-X )\ l_( {x - Xq] 

vix) v [ x + ce-. r v \ x — e- ; 

2 V \x-xq\J 2 V \x-x \ 

= C\\x - x \ - C 2 e\x - x \ 2 - -C\(\x - xq\ + ce) + -C 2 e(|x - x \ + ce) 2 
~2 Cl (\ x ~ x ol - e) + 7}C 2 e{\x - x \ - ef 

> t\Ci(l ~ c) - 0(e 2 ) 

> eK. 

This indeed holds for e small if we choose C\ = r^K. 

x 1— c 

Using a comparison argument, which follows from the proof of Theo- 
rem 2.4 in [18], taking C\ = and C2 = 1, this function v gives a 
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bound for v at points yo such that e < \y$ — a?o|, 

v(yo) <v(yo) = ^ + -^—K\y - x \ - e\y - x \ 2 
(3.5) f \-" 



< \j—^K + lJ\yo-xo\. 

Remark 9. This estimate is valid as long as \yo — xq\ > e. Moreover, this is 
natural since, as was shown in the previous section, in the one-dimensional 
case, v (yo) is bounded from below by a strictly positive constant (depending 
on e). 

An estimate for u: Let u e (x) be a game as described in the introduction. 
We have 

(3.6) u e (y ) < v(y ) + u e (x ) 

where v is as before. This estimate follows by prescribing that the second 
player plays with a strategy in the family Sjj of strategies which consists on 
pointing to xo until the game reaches this position, and then continue the 
game from the starting position xq. By simplicity of writing, we will use the 
same symbol Sjj to denote the family of such strategies, and any particular 
element in this family. For any 5 > there exists a particular strategy Sj 
for Player I, such that 

u e (y ) = supinf ^/(Sj, S H ) < supinf V yo j(Si, S* n ) 
S T s h Sj s ii 



Notice that the fact that F = and g > implies that, in this case, the 
"good strategies" (in the sense that they are close to realize the supremum) 
for Player I do not allow to end the game jumping to a point in Tjj. In any 
case, if the game ends during this first stage, we trivially obtain that 



<v(yo) + u e (x ). 



i<r* 

For the second part of the game, once we arrive to xo, we can fix a quasi- 
optimal strategy for Player II, in the set of strategies Sjj, that we denote 
by Sjj. Calling r* the first time where the game reaches xo, 

u e (y ) < MEf s [J2 f(xi) + + 6 

i<r* i>r* 

< v(y ) + supinf K X0i j(S 7 , S n ) + 25 
= v{y ) +u e (x ) + 26. 
Here we have selected Sf and Sjj such that 

supinf V^jiS^Sh) <mfM» Ss . 

S/ b II b II 11 : 
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Figure 1. Possible states of the modified game. 



fc+l 



and 




Since 5 is arbitrary we conclude (|3.6p . 

When the transversality condition holds, using our previous estimate for 
v, we get 



for every yo, xq such that \yo — xq\ > e, and such that the transversality 
condition in f2 holds. Note that when f2 is strictly convex the transversality 
condition holds for every xo, yo in f2, assuming |yo — ^o| > e - Therefore, our 
enemy at this point is that the boundary can have flat pieces (recall that we 
have assumed only that f2 is convex). See Remark El 

In Figure 1 we show possible movements of the first stage of the game 
according to Player I wins, x J k+l , or Player II wins, x\J +l . Player I tries to 
move far away from x$ while Player II aims to reach xq. Notice that when the 
domain is strictly convex then Player I can not move a distance e away from 
xo when Xf. lies in the strip; while this is possible when the boundary 30, 
has flat pieces, the risk being the fact that when Player II uses the strategy 
of pointing to xq at every position then the states of the game can be traped 
in the strip. Our next task is to extend the estimate to convex domains that 
may have flat pieces on its boundary. 

If the transversality condition does not hold we argue as follows: we choose 
a point x\ in the interior of the domain with the required transversality 
condition for yo and x\ and for xo and x\. It suffices to take x\ € ft such 
that 




By a symmetric argument we obtain 



(3.7) 




xo-xtl < C\x - yo 



yo-xx\ < C\x - yo 
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Figure 2. A possible position of x\ 



and 

dist(xi, 9f2) > c\xq — 2/0 1 - 

In Figure 2, we draw a possible location of xo and tjq for which the 
transversality condition is not satisfied. Note that when pointing to xq 
Player II remains in the strip a large number of times. We also depicted 
a possible location of the point x\ mentioned above. Note that when playing 
with the strategy of pointing to x\ we leave the strip immediately after at 
most a finite number (independent of e) of consecutive winnings of Player II. 

Then we obtain that there exists a constant C (depending on K and the 
geometry of Q, trough the constants in the transversality condition but not 
on e) such that 

\u € (y ) - u e (x )\ < \u e (x!) - u e (yo)\ + \u e (xi) - u £ (x )\ 

(3.8) 

< C\y - x \, 
for all yo, x$ such that \y$ — x$\ > e. 

This estimate allows us to conclude two results: 

Lemma 1. Let u t be the value of the game described in the introduction, 
then there exists a constant C\ (depending on g and f2 but not on e) such 
that 

(3.9) < u t (x) < d. 

Proof. It is enough to use (|3.8|) twice (if necessary) with yo an arbitrary 
point in fi and two points Xq,Xq € with \xq — x$\ » e and recall that 
u e (x l ) = to obtain the desired bound. □ 

Lemma 2. Let u t be the value of the game described in the introduction, 
then there exists a constant C2 (depending on g and f2 but not on e) such 
that 

(3.10) \ue(yo) - u e (x )\ < C 2 \yo - x \, 
for all x, xq such that \y$ — xq\ > e. 



Proof. Immediate from (|3.8p . □ 
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Remark 10. This result is analogous to Lemma 3.2 in [18]. However, due 
to the fact that our running payoff is of order e (much bigger than e 2 ) in 
the strip near T^r we need a different argument for the proof. Also note that 
since our running payoff is of order e 3 (much smaller than e 2 ) outside the 
strip we find as supersolution a cone plus a correction of order e (see (I3.5P ) , 
hence Lemma 3.2 in |18j is not a consequence of our results. 

Therefore we fall into the hypotheses of the variant of the Ascoli-Arzela's 
compactness lemma (see the Appendix) and we conclude that u e converge 
uniformly taking a subsequence if necessary. This proves the first part of 
Theorem [TJ 

Theorem 2. Let u e denote the value of the game described in the introduc- 
tion, then there exists a subsequence €j and a Lipschitz continuous function 
u, such that 

u tj -» u 

uniformly in VL. 

Proof. Thanks to Lemmas Q] and [2] we can apply Theorem[3]in the Appendix 
with modulus of continuity oo{s) = C2 |s| . Hence there is a subsequence 
u tj that converges uniformly in to a limit with the same modulus of 
continuity. □ 



4. The continuous value of the game is a viscosity solution to 

the mixed problem 

As we have already mentioned in the Introduction, it is shown in [18J that 
the continuous value of the game u is infinity harmonic within Q and, in the 
case that = dQ, it satisfies a Dirichlet boundary condition u = on d£l. 

In this paper, we are concerned with the case in which d£l = Yz> U T^v 
with Ttv 7^ 0- Our aim in the present section is to prove that u satisfies an 
homogeneous Neumann boundary condition on Tn, namely 

du 

— {x)=g(x) on Tat. 

For completeness we will include here the full proof of the fact that u is a 
solution to 



(4.1) 



-A 00 «(x) 
— (x) = 
u(x) = 







9{x) 



in f2, 
on T N , 
on T D , 



in the viscosity sense. As stated in the introduction the precise definition of 
the 1— homogeneous infinity Laplacian needs some care. We will consider 

Vu(x) S7u(x) 



(4.2) A 00 u(x) = < 



D z u{x) 



lim 



|v«(s)|' \vu{x)\ 

2{u(y) - u(x)) 

\y — x\ 



if Vu(x) ^ 0, 



otherwise. 
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In defining A^u we have followed [18]. Let us point out that it is possible 
to define the infinity laplacian at points with zero gradient in an alternative 
way, as in [13] . However, it is easy to see that both definitions are equivalent. 

To motivate the above definition, the starting point is that A^u is the 
second derivative of u in the direction of the gradient, as it is said in the 
introduction. In points where Vu(x) = 0, no direction is preferred to take 
second derivatives, and then expression (14. 2p arises from the second-order 
Taylor's expansion of u at the point x, 

2(u(y) - u(x)) 



x 



2 



D Z U{X)^ r, f r ) + 0(1 



We say that, at these points, A^uix) is defined if D 2 u(x) is the same in 

(u(y) — u(x)) 

every direction, that is, if the limit : exists as y — ► x. 

\y — x\ z 

Because of the singular nature of (|4.2p in points where Vu(x) = 0, we 
have to restrict our class of test functions. We will denote 

S(x) = {0 E C 2 near x for which A^^x) has been defined} , 

this is, <fi E S(x) if <fi E C 2 in a neighborhood of x and either V0(x) ^ or 
V0(x) = and the limit 

iim 2(^)-^)) 

y—i-x \y — x\ 2 

exists. 

Now, using the above discussion of the infinity laplacian, we give the 
precise definition of viscosity solution to (|4.1|) following [5 J . 

Definition 2. Consider the boundary value problem (14. ip . Then, 

(1) A lower semi-continuous function u is a viscosity supersolution if for 
every </> E S(xq) such that u— <j> has a strict minimum at the point 
xq E 0, with u(xq) = 4>(xo) we have: If xq E Tn, the inequality 

max{(n(x ), V0(x o )) - g(x ), -A^^xo)} > 

holds, if Xq E then we require 

-Aoo^xo) > 0, 

with A oo 0(xo) given by (|4.2p . and if xo E I\d then 0(xo) > 0. 

(2) An upper semi-continuous function u is a subsolution if for every 
4> E S(xq) such that u — (p has a strict maximum at the point xo E 
with it(xo) = ^(a^o) we have: If xq E Yn, the inequality 

min{(n(x ), V0(x o )} - g(x ), -Aoo0(x o )} < 

holds, if xq £ Q then we require 

-Aoo^^o) < 0, 

with Aoo^xq) given by (|4.2p . and if xo E T^j then tp(xo) < 0. 

(3) Finally, n is a viscosity solution if it is both a super- and a subsolu- 
tion. 
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Let us recall the result that we have at this point: the sequence u e contains 
a uniformly convergent subsequence (that by simplicity we will denote by 
u t ) with limit a Lipschitz function it. To end the proof of Theorem 1 we 
have to identify the problem verified by u. 

End of the proof of Theorem d The starting point is the Dynamic Program- 
ming Principle, which is satisfied by the value of the e— game: 

(4.3) 2u e (x) = sup u € (y)+ _jnf_ _ u e (y)+eg(x)xu e (x)+2(?Xn\u e ( x ) 

y eB c {x)nn yeB, (x)nn 

for every x E £1\Td, where B e (x) denotes the open ball of radius e centered 
at x and w e is the small strip near Tn given by 

u> e = {x G ft : oI(x,Tn) < e}. 

Let us check that u (a uniform limit of the subsequence that we still 
denote by u e ) is a viscosity supersolution to (|4.ip . To this end, consider a 
function <f> G S(xq) such that u — (J) has a strict local minimum at xo, this is, 

u(x) - (p(x) > u(x ) - (j)(x ), x / x . 

Without loss of generality, we can suppose that 4>{xq) = u(xq). Let us see the 
inequality that these test functions satisfy, as a consequence of the Dynamic 
Programming Principle. For a sequence e — > we can choose a sequence of 
positive numbers rj = r/(e) = o(e 2 ). Then, by the uniform convergence of u e 
to n, there exist a sequence x e — > xo such that 

(4.4) u e {x) - 4>{x) > u e {x e ) - (j){x e ) - 77(e), 

for every x in a fixed neighborhood of xq. From (I4.4p . we deduce 
sup u t (y)> max <t>(y) + u € (x e ) - (f>(x e ) - 77(e) 

and 

inf _u € (y)> min _ (p(y) + u t (x e ) — (fi(x e ) — r/(e). 

Then, we have from (14. 3|) 

2(/>(x e ) > max <ft(y) + min ^>(y) 

(4.5) yeB c (x f _)nn yeB^x^nn 

The above expression can be read as an aproximated Dynamic Programming 
Principle in the viscosity sense. 

It is clear that the uniform limit of u e , u, verifies 

u(x) =0, x G To- 

Hence 

4>(x ) = 0, if x G T D . 

In 0, \ Td there are two possibilities: xo G and xo G Tat. In the former 
case we have to check that 

(4.6) - Aoo^xq) > 0, 
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while in the latter, what we have to prove is 
(4.7) max {^(^o) - g(xo), -Aqo^xo)} > 0. 

CASE A First, assume that xq € fi. 

In this case, we just observe that for e small the points xq and x e belong 
to Q, \ u e . In addition we can assume that B t (x t ) n uj t = (considering e 
smaller if necessary). 

Now we use ideas from [8]. 

If V(J)(xq) / we proceed as follows. Since V(p(xo) / we also have 
V0(x e ) 7^ for e small enough. 

In the sequel, x\, x| € Cl will be the points such that 

4>(x\) = max _ (f)(y) and (ftix^) = min _ (f)(y). 

We remark that xf,x| £ dB e (x e ). Suppose to the contrary that there ex- 
ists a subsequence x^ 6 B e .(x e .) of maximum points of 4>. Then, V^(x^) = 
and, since x-[ — > xq as ej — > 0, we have by continuity that V(/>(xo) = 0, a 
contradiction. The argument for x\ is similar. 



Hence, since B e (x € ) D Oft = 0, we have 

V(p(x e 



(4.8) x\ = x e + e 



and x\ = x t — e 



|V0(x £ 



+ o(l) 



as e — > 0. This can be deduced from the fact that, for e small enough (f> is 
approximately the same as its tangent plane. 

In fact, if we write x\ = x e + ev e with \v e \ = 1, and we fix any direction 
w, then the Taylor expansion of <p gives 

<f>(x e ) + (V0(x e ), ev e ) + o(e) = (j)(x\) > <j>(x £ + ew) 

and hence 

(V0(x e ),^) + o(l) > + ew) ~ ^ = (V0(x e ),«;> +o(l) 



for any direction u). This implies 

e_ V^(x e ) 



+ 0(1). 



|v<HO| 

Now, consider the Taylor expansion of second order of <j) 

<t>(y) = 0(x e ) + V0(x e ) ■{y-x e ) + - {D 2 <p{x e )(y - x e ), (y - x e )) +o(\y- x t | 2 ) 

as \y — x e \ — > 0. Evaluating the above expansion at the point at which (j> 
attains its minimum in B t (x e ), x|, we get 

0(x!) = 0(x e ) + V(/)(x e ){x e 2 - x e ) + ^{D 2 cf>(x € ){x e 2 - x e ), (x\ - x 6 )> + o(e 2 ), 
as e — > 0. 



Evaluating at its symmetric point in the ball B e (x e ), that is given by 
(4.9) x\ = 2x e - x 2 
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we get 

= <f>(x e ) - V(f>(x e ){x 2 - x e ) + -{D 2 <j){x e )(x e 2 - x e ), (x\ - x e )) + o(e 2 ). 

Adding both expressions we obtain 

<P{x e 2 ) + (j>{x e 2 ) - 2<f>(x £ ) = {D 2 <p{x e )(x € 2 - x e ), (x\ - x e )) + o(e 2 ). 

We observe that, by our choice of x 2 as the point where the minimum is 
attained, using (|4.5|) . and estimating (p(x 2 ) by max y£ B ^(y), 

<t>{xl) + - 20(x e ) - 2e 3 

< max 4>{y) + min 4>(y) — 2<f>{x e ) + 2e 3 < 277(e). 

yeB e (x)nn t/eB f (i)nJi 

Therefore, since 77(e) = o(e 2 ), 

> (D 2 (j)(x e )(x e 2 - x £ ), (x £ 2 - x e )) + o(e 2 ). 
Note that from (|4,8|) we get 

x\-x e V<t> , . 
hm = -— — x ). 

e^O e |V0| 

Then we get, dividing by e 2 and passing to the limit, 

< -Aoo^(xo). 

Now, if V0(xo) = we can argue exactly as above and moreover, we can 
suppose (considering a subsequence) that 

(x% — x e ) 

> v 2 as e — ► 0, 

e 

for some v 2 € W 1 . Thus 

< - (D 2 cf)(x Q )v 2 ,v 2 ) = -Aoo^Xq) 
by definition, since <f> € S(xo). 

CASE B Suppose that xo € T^. There are four sub-cases to be consid- 
ered depending on the direction of the gradient V(/>(xo) an d the distance of 
the points x e to the boundary. 

CASE 1: If either Jg(x ) > g(x ), then 

(4.10) j^-(x )>g(x ) max^(x ),-A oo( ))(xo)j>0, 

where 

2(0(77) -<j>(x )) 

Aoo0(x o ) = hm : = 

y-^xo \y — Xo\ 

is well defined since <\> € S(xo). 

Therefore, we conclude that we can always assume in the sequel (cases 
2,3,4) that 

|^(^o) < g(x ) 
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and hence we get 

(4.11) 

2<t>{x e )> max 4>{y) + min 0(y) + eg(x e )Xu e (xe) ~ 2r/(e) 

yGB e (x e )nO y&B e (x e )nfl 

> max 0(y) + min <ft(y) + e— (x e )xu e (x e ) - 2<n(e). 



CASE 2: liminf 



s/GS f (x E )nn j/6-B e (i e )nn 
dist(x e , dQ) 



dn 



> 1, and V</>(x ) 7^ 0. 



Since V^(xo) / we also have V^>(x e ) 7^ for e small enough. Hence, 
since B e (x e ) n 50 = 0, we have, as before, 



x e + e 



V^(x £ ) 
|V0(x e )| 



and Xn 



|V0(x e )| 



+ o(l) 



as e — > 0. Notice that both — > dB e (x e ). This can be deduced from 
the fact that, for e small enough <ft is approximately the same as its tangent 
plane. 

Then we can argue exactly as before (when xo € Q) to obtain that 

< -Aoo0(z o ). 
dist(x e , 9f2) 



CASE 3: limsup- 



< 1, and V0(xq) 7^ points outwards O. 



Now we observe that if the normal derivative of <f> is positive then the 
minimum in the ball of radius e is contained in £1 since it is located in the 
direction of — and hence we can argue as before. In fact, we have, 

, ... 
,lW(^ + o(1) 

Now, consider x| = 2x e — x\ the symmetric point of x\ with respect to x e . 
We go back to (|4.5[) and use the Taylor expansions of second order, 

0(x|) = <f>(x e ) + V4>(x € ){x e 2 - x e ) + -{D 2 <j){x e )(x e 2 - x e ), {x\ - x e )) + o(e 2 ), 
and 

= <f>(x e ) + V4>(X,){X 2 - X £ ) + -{D 2 <j){x e )(x e 2 - Xe), (x| - X e )) + o( £ 2 ), 

to get 

277(e) > min _ 0(y) + max _ 0(y) — 2(j)(x e ) 
yeB e (xt)nn yeB t (x t )r\Q. 

> 0(X|)+0(X|)-20(X £ ) 

= V(/)(Xe)(x^ - Xe) + V0(x e )(x^ - Xe) 

+ ^( J D 2 0(Xe)(x^-Xe),(x e 2 -Xe)} 

+ ^( J D 2 0(Xe)(x^ - Xe), (x| - X £ )} + o(e 2 ), 
= (D 2 (/ ) (Xe)(x £ 2 - Xe), (X £ 2 - X e )} + o(e 2 ), 

by the definition of x 2 . Then, we can divide by e 2 and use (|4. 13j) to obtain 

-Aoo^xq) > 0. 
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dist(x e dfl) 

CASE 4: limsup — < 1, and V0(aJo) 7^ points inwards $7. 

e — o e 

In this case we have, 

£(«.)< a 

and moreover, since g > (note that the sign condition on g also appears 

here) , 

(4.12) 

2(f)(x e ) > max <f>(y) + min + e#(a: e )x We (;c e ) - 2ry(e) 

j/eB e (i e )nn y&B e (x e )nQ 

> max <ft(y) + min 4>{y) — 2??(e). 
j/6-B e (a: e )nn yeB ( (x E )nSi 

In this case, for e small enough we have that V^(x e ) 7^ points inwards 
as well. Thus, 



x l = x e + e 
while 12 £ B e {x e ). Indeed, 



|V0(x e )| 



o 1 



G 0, 



& < 1. 



e 

We have the following first-order Taylor's expansions, 
<f>(xl) = cl>(x e ) + e\V<f>(x e )\ + o(e), 

and 

= H x e) + V(/)(x e ) • {x\ - X e ) + O(e), 

as e — > 0. Adding both expressions, we arrive at 

4>{x\) + <j){xl) - 2c/)(x e ) = e\V<f>(x e )\ + V^»(x e ) • {xl - x e ) + o(e). 
Using (|4.5jl . the fact that 77(e) = o(e 2 ) and dividing by e > 0, 

> |v^(z e )l + v<Kz e ) • (x| ~ Xe) + 0(1) 

e 

as e — > 0. We can write 

0> |V0(a; £ )|-(l + <f £ cos0 £ ) + o(l) 

where 

£ = angle (v0(x £ ), ^ " Xe) 



e 

For a subsequence ej — > 0, we can assume that we can pass to the limit and 
we get 

0> |V0(X O )| -(1+5OCOS0O), 

where <5q < 1, and 



9 = lim ej = angle (\7(f>(x ),v(x )) , 

with 



c 7 

f (xo) = lim — — 

ej-»0 €j 
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Since |V0(xo)| 7^ 0, we find out (1 + <5ocos6>o) < 0, and then 9q = ir and 
Sq = 1. Hence all the sequence converges and 

(413) 1^0^— = 'Wl^ 

or what is equivalent, 

V0(x e ) 



x 2 — x e 



|V0(x e )| 



+ o(l) 



Now, consider x| = 2x e — x 2 the symmetric point of x| with respect to 
x t . We go back to (|4.5p and use the Taylor expansions of second order, 

4>{x\) = <j>{x e ) + V<P{x e ){x\ - x e ) + ~(D 2 4>(x € ){x\ - x e ), (4 - x e )) + o(e 2 ), 
and 

(f>(x e 2 ) = <f>(x e ) + V<j){x e ){x e 2 - x t ) + -{D 2 <j){x e )(x e 2 - x e ), {x\ - x e )) + o(e 2 ), 
to get again 

2r/(e) > min _ (p(y) + max _ 4>(y) — 2(f)(x e ) 
yeB c (x t )c\£i yeBz(x£)nn 

> 4>(x%) + (j>{xl)-2(t>{x e ) 

= (D 2 ^{ Xe )(x 2 - X e ), (X 2 - Xe)) + o(e 2 ), 

by the definition of x 2 . Then, we can divide by e 2 and use (I4.13|) to obtain 

-A oo 0(x o ) > 0. 

It remains to check that u is a viscosity subsolution of (|4.ip . This fact 
can be proved in an analogous way, taking some care in the choice of the 
points where we perform Taylor expansions. In fact, instead of taking (|4.9p 
we have to choose 



that is, the reflection of the point where the maximum in the ball B e (x e ) of 
the test function is attained. 

This ends the proof. □ 

Remark 11. The previous argument fix an inaccuracy in the proof of The- 
orem 1 in [8] where it was omitted the error term 77(e). This omission was 
also pointed out in [2] where the authors develop a regularization technique 
which also could fill the gap. 



5. Appendix 



In this appendix we prove a compactness result, which is a variant of the 
classical Ascoli-Arzela's Lemma. Note that the involved functions need not 
be continuous, but they have a uniform modulus of continuity for points 
that are not too close. 

Theorem 3. Let {u t } be a sequence, u t : 0, — > R, such that, 
(1) u e is uniformly bounded, l^e^)! ^ K for all x6il. 
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(2) There exists a sequence a e — > 0, and a uniform modulus of continuity 
Lo(s) such that, if \x — y\ > a e , then \u e {x) — u e (y)\ < uj(\x — y\). 

Then, there exists a subsequence {u ej } that converges uniformly in Q to a 
continuous function u(x), that verifies \u{x) — u(y)\ < u(\x — y\). 

Proof. First, we find a candidate to be the uniform iimit u. Let I C fl be a 
dense numerable set. By a diagonal procedure we can extract a subsequence 
of u e , u ej (x), that converges for all x € X. Let u(x) denote this limit (note 
that at this point u(x) is defined for x € X. 

Moreover, we have that, given r, s 6 X, there exists an index jo such that, 
if 3 > jo then \r — s\ > a ej , and therefore \u ej {r) — u tj (s)\ < uj(\r — s\). 

Taking limits as e — > we get 

\u{r) — u(s)\ < u(\r — s\). 

Hence, we can extend u to the whole Q, continuously (keeping the same 
modulus of continuity uj). 

Our next step is to prove that u e converges to u pointwise. Given z G fi, 
fix, x € X such that \x — z\ < do, with u(So) < 5/3. We have 

\u ej (z) - u(z)\ < \u €j (z) - u ej (x) \ + \u €j (x) - u(x) \ + \u(x) - u(z)\. 

For j large enough, \x — z\ > a ej , and then the first term in the right hand 
side is less or equal to u(\x — z\). The same estimate is valid for the third 
term and hence, 

\u €j (z) - u(z)\ < 2uj(\x - z\) + \u e .(x) - u(x)\ < 25/3 + \u ej (x) - u(x)\ < 5, 

for j large enough. 

Now, we prove uniform convergence. We argue by contradiction. Assume 
that there exists a constant M > such that we can find two sequences {e,-} 
and {zj} C O such that 

M < \u ej ( Zj ) - u( Zj )\. 

Since £1 is compact, we can assume Zj — ► z, and then we obtain, 

M < \u ej ( Zj ) - u( Zj )\ < \u ej {zj) - u ej (z)\ + \u ej (z) - u(z)\ + \u(z) - u( Zj )\. 

The second and third terms go to zero as j — > oo, hence to get a contradiction 
it is enough to estimate the first term. 

Fix s € Q such that \s — z\ < M/4, but \s — z\ > a ej for j > jo. Then we 
have, 

\u €j (zj) - u ej (z)\ < \u €j (zj) - u t] (s)\ + \u €j (s) - u ej {z)\ 

< w(\zj - s\) + u(\s - z\) < M/2, 
from where we obtain the desired contradiction. □ 
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